struct Solution {}

fn main() {}

impl Solution {
    pub fn find_the_difference(s: String, t: String) -> char {
        let mut s_arr = s.as_bytes().to_vec();
        let mut t_arr = t.as_bytes().to_vec();
        s_arr.sort();
        t_arr.sort();
        for idx in 0..s_arr.len() {
            if t_arr[idx] != s_arr[idx] {
                return t_arr[idx] as char;
            }
        }
        t_arr[t_arr.len() - 1] as char
    }
}